Non-negative cd-coefficients of Gorensteinast posets

نویسنده

  • Nathan Reading
چکیده

We give a convolution formula for cd-index coefficients. The convolution formula, together with the proof by Davis and Okun of the CharneyDavis Conjecture in dimension 3, imply that certain cd-coefficients are nonnegative for all Gorenstein* posets. Additional coefficients are shown to be non-negative by interpreting them in terms of the top homology of certain Cohen-Macaulay complexes. In particular we verify, up to rank 6, Stanley’s conjecture that the coefficients in the cd-index of a Gorenstein* ranked poset are non-negative.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Orthogonal Polynomials Represented by CW-Spheres

Given a sequence {Qn(x)}∞n=0 of symmetric orthogonal polynomials, defined by a recurrence formula Qn(x) = νn · x · Qn−1(x) − (νn − 1) · Qn−2(x) with integer νi’s satisfying νi ≥ 2, we construct a sequence of nested Eulerian posets whose ceindex is a non-commutative generalization of these polynomials. Using spherical shellings and direct calculations of the cd-coefficients of the associated Eul...

متن کامل

SIGNS IN THE cd-INDEX OF EULERIAN PARTIALLY ORDERED SETS

A graded partially ordered set is Eulerian if every interval has the same number of elements of even rank and of odd rank. Face lattices of convex polytopes are Eulerian. For Eulerian partially ordered sets, the flag vector can be encoded efficiently in the cd-index. The cd-index of a polytope has all positive entries. An important open problem is to give the broadest natural class of Eulerian ...

متن کامل

Noncommutative Enumeration in Graded Posets

We define a noncommutative algebra of flag-enumeration functionals on graded posets and show it to be isomorphic to the free associative algebra on countably many generators. Restricted to Eulerian posets, this ring has a particularly appealing presentation with kernel generated by Euler relations. A consequence is that even on Eulerian posets, the algebra is free, with generators corresponding...

متن کامل

The cd-index of Bruhat Intervals

We study flag enumeration in intervals in the Bruhat order on a Coxeter group by means of a structural recursion on intervals in the Bruhat order. The recursion gives the isomorphism type of a Bruhat interval in terms of smaller intervals, using basic geometric operations which preserve PL sphericity and have a simple effect on the cd-index. This leads to a new proof that Bruhat intervals are P...

متن کامل

The cd -index of fans and posets

The number of flags in a complete fan, or more generally in an Eulerian poset, is encoded in the cd-index. We prove the non-negativity of the cd-index for complete fans, regular CW -spheres and Gorenstein* posets.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 274  شماره 

صفحات  -

تاریخ انتشار 2004